package com.hspedu.newData.dmsxl.链表.节点交换;

import com.hspedu.newData.dmsxl.ds.ListNode;
import org.junit.Test;

/**
 * @Author: yh
 * @description: 
 * @CreateTime: 2025-04-22 
 * @Version: 1.0
 */

public class LC24两两交换链表中的节点 {

    public ListNode swapPairs(ListNode head) {

        ListNode dummy = new ListNode(-1,head);
        ListNode cur = dummy;
        while(cur.next != null && cur.next.next != null){
            ListNode s1 = cur.next;
            ListNode s2 = cur.next.next;
            cur.next = s2;
            s1.next = s2.next;
            s2.next = s1;
            cur = s1;
        }
        return dummy.next;
    }


    @Test
    public void test() {
        // 测试代码
        ListNode l1 = new ListNode(6, null);
        ListNode l2 = new ListNode(5, l1);
        ListNode l3 = new ListNode(4, l2);
        ListNode l4 = new ListNode(3, l3);
        ListNode l5 = new ListNode(2, l4);
//        ListNode l6 = new ListNode(1, l5);

        swapPairs(l5);

        System.out.println("111");
    }
}
